package g

/*
 * @lc app=leetcode.cn id=9 lang=golang
 *
 * [9] 回文数
 */

// @lc code=start
func isPalindrome(x int) bool {
	if x < 0 || (x%10 == 0 && x != 0) {
		return false
	}
	left := 0 // 从左边反向求值
	for x > left {
		left = left*10 + x%10
		x = x / 10
	}
	// 偶数相对，奇数left多一位
	return x == left || x == left/10
}

// @lc code=end
